/*
 * @lc app=leetcode.cn id=326 lang=typescript
 *
 * [326] 3 的幂
 */

// @lc code=start
// 递归是最简单的
// function isPowerOfThree(n: number): boolean {
//     if (n <= 0) return false;
//     if (n == 1) return true;
//     if (n % 3) return false;
//     return isPowerOfThree(Math.floor(n / 3));
// }
function isPowerOfThree(n: number): boolean {
    if (n <= 0) return false;
    let now = n;
    while (now) {
        if (now == 1) return true;
        if (now % 3) return false;
        now = now / 3;
    }
    return false;
}
// @lc code=end
